// Author: combacsa@kaist.ac.kr
// http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=1011

//#define COMPILE
#ifdef COMPILE

#include <fstream>

using namespace std;

int n, m, k;

int sosu_list[1000000];
int sosu_count = 0;

bool is_sosu[1000001];

void input() {
    ifstream in("input.txt");
    
    in >> n >> m >> k;
    
    in.close();
}

void output() {
    ofstream out("output.txt");
    
    // fill sosu count
    for (int i = 2; i <= m; i++) {
        bool is_really_sosu = true;
        for (int j = 0; (j < sosu_count) && (i >= sosu_list[j] * sosu_list[j]); j++) {
            if ((i % sosu_list[j]) == 0) {
                is_really_sosu = false;
                break;
            }
        }
        if (is_really_sosu) {
            sosu_list[sosu_count++] = i;
            is_sosu[i] = true;
        } else {
            is_sosu[i] = false;
        }
    }
    
    int clap = 0;
    
    for (int x = 1; x <= m; x++) {
        if (((x - 1) % n) == k) {
            if (is_sosu[x]) {
                clap++;
            }
        }
    }
    
    out << clap;
    
    out.close();
}

int main() {
    input();
    
    
    output();
    return 0;
}


#endif
